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Method and apparatus for defining entry points in a data stream 



The invention relates to a method of defining entry points in a stream of 
audiovisual information in an entry point table, in which the entry points are defined at a first 
predetermined first time interval. 

The invention also relates to a record carrier comprising a data stream. 

The invration also relates to a record carrier comprising computer-readable 
and executable instructions. 

The invention finrther relates to an apparatus adapted to define entry points in 
an incoming data stream. 

The invention further relates to an apparatus for reproducing information. 

An embodiment of such a method is known to those skilled in the art. In order 
to navigate through a stream of audiovisual information and start the reproduction of the 
audiovisual information at arbitrary points, it is necessary to fix points where desired 
information can be found. If a user wants to jump forward, for example, 10 seconds during 
reproduction of the stream of audiovisual information so as to continue the reproduction firom 
that point, it should be known which point in the stream of audiovisual information 
corresponds to "10 seconds forward". 

The points indicating where the requested information can be searched are 
entry points which are stored in an entry point table. Generally, the entry points are defined at 
a fixed distance with respect to time in the stream of audiovisual information. The temporal 
distances are fixed and, consequently, also when reproducing the data stream. This method 
has the drawback that the entry point table for the stream of audiovisual information is large 
when a very long stream of audiovisual information is concerned, while the fixed distance 
between the entry points is relatively small. A small distance between two entry points is 
generally preferred because this facilitates the search possibilities in the data stream. Since 
the individual streams of audiovisual information on a record carrier with audiovisual 
information such as, for example, on many compact discs with contemporary music are 
generally relatively short, approximately 5 minutes, it will not often occur that a stream of 
audiovisual information covers, for example, three quarters of an hour. 
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During reproduction of the steam of audiovisual information, the entry point 
table is temporarily stored in a working memory of a playback apparatus. Consequently, the 
working memory should have a capacity which is large enough to store the entry point table. 

This poses a dilemma to a designer of the playback apparatus. The designer 
5 may choose to dimension the capacity of the working memory of the playback apparatus in 
such a way that streams of audiovisual information of maximally ten minutes can be 
reproduced. In this way, costs of the working memory can be saved. However, not all streams 
of audiovisual information can then be r^roduced. 

The designer of the ^paratus may also choose to dimension the capacity of 
10 tiie memory in such a way that streams of audiovisual information of any possible length can 
be played on the apparatus with entry point tables of any possible length. However, this 
means that a large part of the memory remains unused when reproducing many streams of 
audiovisual information. The reason is that small streams of audiovisual information, 
recorded by means of the known method, have a small entry point table which requires a 
15 small memory space. 

It is an object of the invention to provide an entry point table which does not 
exceed a predetermined size. 

, According to the invention, this object is achieved by means of the method 
20 according to the invention, which method comprises the steps of: generating an entry point 
table; defining a first interval; defining entry points in the incoming data stream, in which the 
entry points are defined at an equal distance from each other, equal to the first interval; 
storing the defined entry pomts in the entry point table; if the size of the entry point table 
exceeds a predetermined maximxmi size, increasing the first interval between the entry points 
25 to a second interval; and, if the size of the entry point table exceeds the predetermined 

maximxim size, determining new entry points having a mutual distance which is equal to that 
of the second predetermined interval. 

In this way, the entry point table will never exceed a predetermined size. This 
is a great advantage because a designer of an apparatus which is to execute the method 
30 according to the invention can then take into account that the entry point table will not exceed 
a given size. Consequently, resources in the apparatus can be designed efficiently. 

Moreover, the method according to the invention provides flexibility in 
defining entry points in a data stream if the length of the data stream is not known in 
advance. If the length of the data stream is known in advance, the time interval between the 
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different entry points can be chosen to be such that the size of the entry point table associated 
with the data stream will not exceed a predetermined size. If the length of the data stream is 
xmknown at the start of a recording session, it is not possible to choose the correct time 
interval. This problem is also obviated by the method according to the invention. 
5 In an embodiment of the method according to the invention, the second 

interval is chosen to be twice as large as the fibrst predetermined interval. 

This embodiment has the advantage that at the instant when new entry points 
must be defined because the entry point table exceeds a predetermined size, half of the entry 
points already defined can be re-used. Moreover, it is not necessary to define new entry 
10 points for the part of the data stream for which entry points have aheady been defined, which 
is also a great advantage, notably in the case of large data streams. 

In an embodiment of the method according to the invention, the maximimi size 
of the entry point table is determined by the number of entry points. 

This embodiment has the advantage that it is known in advance how many 
15 entry points should be maximally processed by the processing unit or units of the apparatus, 
possibly already when designing an apparatus which is adapted to reproduce a data stream for 
which entry points have been defined in accordance with this embodiment. 

In an embodiment of tiie method according to the invention, the maximum size 
of the entry point table is determined by its total size. 
20 This embodiment has the advantage that it is known in advance how much 

memory space should be allocated for temporary storage of the entry point table, possibly 
already when designing an a5>paratus which is adapted to reproduce a data stream for which 
entry points have been defined in accordance with this embodiment 

An embodiment of the method according to the invention relates to a method 
25 of splitting up a first data stream into a second data stream comprising the start of the first 
data stream, and a third data stream comprising the end of the first data stream, and is 
characterized in that a table with a first group of entry points is defined for the first data 
stream by means of the method as defined in claim 1, which method comprises the steps of: 
selecting a second group of entry points from the first group of entry points, in which the 
30 second group of entry points refers to locations in the second data stream; fomung a second 
entry point table comprising the second group of entry points; selecting a third group of entry 
points from the first group of entry points, in which the third group of entry points refers to 
locations in the third data stream; forming a third entry point table comprising the third group 
of entry points; determining an interval between the start of the tiiird stream of audiovisual 
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information and a first entry point of the third data stream; and storing the interval, 
determined in the previous step, in the third entry point table. 

This method has the advantage that the entry points which have already been 
defined for the &st data stream can be re-nsed as entry points for the second data stream and 
5 the third data stream. 

An embodiment of the method according to the invention relates to a method 
of combining a first data stream and a second data stream to a third data stream, and is 
characterized in that entry points are defmed for each stream by means of the method as 
defined in claim 1, the method comprising the step of combining: a first entry point table, 
10 associated with the first data stream, and a second entry point table, associated witti the 

second data stream, for forming a third entry point table associated with the third data stream. 

This method has the advantage that the entry points which have aheady been 
defmed for the first data stream and the second data stream can be re-used as entry points for 
the third data stream. 

15 According to the invention, the record carrier comprises a data stream in 

which the stream of audiovisual information comprises entry points as defined by the method 
of claim 1. 

The record carrier comprises computer-readable and executable instructions 
enabling the computer to perform the method defined in claim 1. 

20 The apparatus adapted to define entry points in an incoming data stream is 

fiirfher adapted to generate an entry point table; define a first interval; define entry points m 
the incoming data stream, in which the entry points are defined at an equal distance &om 
each other, equal to the first interval; store the defined entry points in the entry point table; if 
the size of the entry point table exceeds a predetermined maximum size, increase the fibrst 

25 interval between the entry points to a second interval; and, if the size of the entry point table 
exceeds a predetermined maximimi size, determine new entry points having a mutual 
distance which is equal to that of the second predetermined interval. 

The apparatus for reproducing information is adapted to read a data stream 
from a record carrier as defined in claim 8 and reproduce the information which has been 

30 read. 

These and other aspects of the invention are apparent firom and will be 
elucidated with reference to the embodiments described hereinafter. 
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In the drawings: 

Fig. 1 shows a device for performing an embodiment of the method according 
to the invention; 

Fig. 2 shows an embodiment of the recording apparatus according to the 

invention; 

Fig. 3 shows an embodiment of the method according to the invention; 

Figs. 4A, 4B, 4C and 4D show data streams to illustrate an embodiment of the 
method according to the invention; 

Fig. 5 shows an entry point table generated by means of an embodiment of the 
method according to the invention; 

Figs. 6A, 6B and 6C show three data streams to illustrate an embodiment of 
the method according to the invention, and the associated entry point tables; 

Figs. 7A, 7B and 7C show three data streams to illustrate an embodiment of 
the method according to the invention, and the associated entry point tables; 

Figs. 8 A, 8B, 8C, 8D and 8E show data streams to illustrate a further 
embodiment of the method according to the invention; 

Figs. 9A and 9B show an embodiment of a device for playing back the record 
carrier comprising a data stream with entry pouits which have been defined by means of the 
method according to the invention, and the playback apparatus according to the invention; 
and 

Figs. lOA and lOB show an embodiment of the record carrier comprising 
computer-readable and executable instmctions accordmg to the invention, and a computer 
adapted to read and perform the instructions on the record carrier. 

Fig. 1 shows a device 100 as an embodiment of the invention for recording a 
data stream on a record carrier 120. In the embodiment shown, the record carrier 120 is an 
optical disc, but it will be evident to those skilled in the art that this may be alternatively a 
hard disc, a Flash EEPROM or any other record carrier. The data stream may be a stream of 
audiovisual information. It will of course be evident to those skilled in the art that audiovisual 
information is herein understood to mean that the data stream may comprise either audio 
information, or video information or a combination of both. The data stream may also 
comprise data files. These data files may comprise subtitles in video information, still images 
or computer-executable instructions. This is irrelevant to the scope of the invention. 
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The device 100 comprises a processing unit 101, an A/D converter (ADC) 
102, a memory 103, a writing unit 104 and a motor 105 with a shaft 106 which, when in use, 
causes the record carrier 120 to rotate. A camera 111 and a microphone 1 12 are coupled to 
the device 100. The camera 111 and the microphone 112 record audiovisual information from 
5 the ambience and convert it into electric signals. These electric signals are passed on to the 
ADC 102. The ADC 102 converts the signals from the camera 111 and the microphone 1 12 
into digital signals if the signals from the camera 111 and the microphone 1 12 are analog 
signals. The digital signals generated in this way are passed on as a stream of audiovisual 
information to the processing imit 101 . Information to be written on the record carrier 120 

10 may, however, also be digital and in that case this information is directly passed on to the 
processing umt 101 . 

The central processing unit defines entry points in the stream of audiovisual 
information at fixed distances in the playback time of the stream of audiovisual information 
and passes the stream of audiovisual information to a writing xmit 104 writing the stream of 

15 audiovisual information on the record carrier 120. 

The location of the entry points in the stream of audiovisual information can 
be given by entry point addresses. The entry point addresses comprise information about the 
byte location of associated entry points in the stream of audiovisual information on the record 
carrier 120. In this description of embodiments of the invention, both the entry point 

20 addresses and the entry points themselves will be referred to as entry points. If a ref^ence 
numeral in the Figures refers to a location in an entry point table, the object to which 
reference is made is an entry point address. If a reference numeral refers to a location in a 
data stream, the object to which reference is made is an entry point. Entry point addresses and 
corresponding entry points are denoted by the same reference numeral. 

25 When a stream of audiovisual information is being written on the record 

carrier 120, the entry points are temporarily stored in the memory 103. After the stream of 
audiovisual information has been written, a table is formed with the entry points and this 
table is stored on the record carrier 120. 

It should be noted that there are three ways of referring to the location of given 

30 information, namely the physical location such as internally used by the drive, the logic 

location as used by the host and the location in the byte stream as used by an application. In 
the description of the embodiments, the last-mentioned way of reference will be used. 
However, the invention is not limited thereto. 
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Fig. 2 shows an apparatus 200 as an embodiment of the apparatus according to 
the invention. The device 100 (Fig. 1) is built in tiie apparatus 200. Apparatus 200 has an 
opening 201 for introducing the record carrier 120, a connection 205 for the camera, a 
connection 206 for the microphone 1 12 and keys 210 for operating the apparatus 200. 

If a very large stream of audiovisual information is to be recorded by means of 
the device 100, the table comprising tihie entry points, tiie entry point table, may become very 
long for the stream of audiovisual information. In any case, the maximum size of the entry 
point table is not known in advance so that it is not known how much memory should be 
allocated for the entry point table. The invention provides a method of defining entry points 
in such a way that the entry point table does not exceed a predetermined size. This also has 
the advantage that the entry point table occupies less memory space on the record carrier 120 
and that a further processing unit of a playback apparatus does not need to process too much 
information. The latter may jeopardize the real-time performance of playing back the stream 
of audiovisual information. 

A flow chart 300 in Fig. 3 shows an embodiment of the method according to 
the invention for generating an entry point table for a stream of audiovisual information when 
this stream is being written on a record carrier. The flow chart 300 will be described in 
combination with Figs. 4A, 4B, 4C and 4D. The method is performed by the processing unit 
101 (Fig. 1), but is not limited thereto. 

The method shown in flow chart 300 starts at starting point 301 with a 
recording session. In a process step 302, a time interval T is selected, which is the interval 
between two juxtaposed entry points. The initial time interval T is preferably as small as 
possible, equaling the smallest data unit that can be defined. In MPEG-2 tihis is, for example, 
a GOP (Group Of Pictures). In a process step 303, the first entry point is defined as the 
starting point of a stream of audiovisual information. Subsequently, a start is made in a 
process step 304 with the recording of the stream of audiovisual information on a record 
carrier. 

Since the process step 304 is the start of a loop, it is checked after the process 
step 304 in a process step 305 wheth^ the recording of the stream is stopped. If this is the 
case, the entry point table 400 is stored in a process step 311 and the method of the flow chart 
300 ends witihi the terminating step 312, 

However, if the process step 305 does not detect a stop of the recording 
process, it is checked in a process step 306 whether the duration of the stream of audiovisual 
information that has already been recorded is a multiple of the time interval T. If this is not 



wo 03/092257 PCT/IB03/01312 

8 

the case, the flow chart 300 returns to the process step 304 and the stream of audiovisual 
information is further recorded. However, if the duration of the stream of audiovisual 
information that has akeady been recorded does correspond to a multiple of the time interval 
T, a subsequent entry point referring to position 401 in the stream of audiovisual information 

5 420 akeady recorded is created in a process step 307. This entry point referring to position 
401 is stored in the entry point table 400. 

After the entry point has been defined and stored in the entry point table 400, 
it is checked in process step 308 whether the entry point table 400 is larger than or equal to a 
predetermined value. In the example given in Figs. 4A, 4B, 4C and 4D, the single entry point 

10 table may comprise a maximima number of 8 entry points^ including the entry point for the 
start of the stream of audiovisual information. 

If the entry point table 400 does not exceed the predetermined size, the flow 
chart 300 returns, after the process step 308, to the process step 304 for recording the 
incoming stream of audiovisual information. If the size of the entry point table 400 is larger 

15 than or equal to a predetermined value, all odd entry points are removed firom the entry point 
table 400 in a process step 309 in accordance \yith an embodiment of the invention. 
Subsequently, the time interval T is doubled in a process step 410. This is illustrated in Figs. 
4B,4Cand4D. 

. After the process step 309, the flow chart 300 returns to the process step 304 
20 and the incoming stream of audiovisual information is further recorded. The flow chart 300 is 
run through in this way until, as previously stated, it is detected in the process step 305 that 
the recording of the stream of audiovisual information is stopped. 

Fig. 5 shows a stracture of an entry point table 500. The entry point table 500 
comprises a counter 501 indicating the number of entry points in the entry point table 500. 
25 The entry point table 500 also comprises an interval indicator 502 indicating the length of the 
interval between two entry points. Furthermore, the entry point table comprises a sub-table 
510 with entry points 511, 512, 513, 514 and 515. Strictly speaking, these entry points are 
addresses of entry points, but for the sake of simplicity they will be further referred to as 
entry points, as previously stated in this description. The entry points comprise information 
30 relating to the location of the corresponding information in a stream of audiovisual 

information associated with the entry point table 500. The entry points in the table 500 thus 
refer to locations in the associated stream of audiovisual information. Furthermore, the entry 
points comprise information relating to the instant when the reproduction of the stream of 
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audiovisual information indicates the entry point in relation to the start of reproducing the 
stream of audiovisual information. 

After the stream of audiovisual information has been stored and entry points 
have been defined by means of the method according to the invention, there may be a need to 
process the stored streams of audiovisual information. This processing means that a user 
wants to split up a stream of audiovisual information or combine two or more streams of 
audiovisual information. Since intervals between different entry points of the different 
streams are not necessarily the same, it is not trivial to perform processing operations on the 
streams of audiovisual information that have been stored and defined with entry points by 
means of the method according to the invention. 

For this reason, an embodiment of the method according to the invention 
provides the possibiUty of splitting up the streams of audiovisual information created in 
accordance with flow chart 300. This will be further explained with reference to Figs. 6A, 6B 
and 6C. These figures show a first stream of audiovisual information 600 with a first entry 
point table 601 which is split up at a position 605 into a second stream of audiovisual 
information 630 with a second entry point table 63 1 and a third stream of audiovisual 
information 660 with a third entry point table 661. The first entry point table 601 is split up 
and entry points of the first entry point table 601 are incorporated in the second entry point 
table 63 1 and the third entry point table 661 . The standard mterval between two entry points, 
denoted by interval 609, is equal to all of the three streams. 

When splitting up the first stream of audiovisual information 600, the problem 
presents itself that the distance between the start of the third stream of audiovisual 
information 661 and the entry point 623, denoted by the interval 665, may be smaller than the 
interval 609. To solve this problem, an extra parameta: is added to the first entry point table 
601 , the second entry point table 63 1 and the third entry point table 66 1 . This extra parameter 
is the duration of the first interval of the stream of audiovisual information, the interval 
between the start of the stream of audiovisual information and the first entry point of the 
stream of audiovisual information. 

Fig. 6C shows that this parameter is indicated as a first start interval indicator 
613 in the first entry point table 601, as a second start interval indicator 643 in ttie second 
entry point table 63 1 and as a thkd start interval mdicator 673 in the third entry point table 
631. The duration of the third start interval 673 is denoted by the interval 665 in Fig. 6B. It 
will be evident to those skilled in the art that the first start interval indicator 613 in the fibrst 
entry point table 601 is not necessary because ttie first interval of the first stream of 
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audiovisual information 601 is just as large as the rest of the intervals between entry points in 
the first stream of audiovisual information 600. 

Fig. 6C further shows that the entry points in the first sub-table 620 of the first 
entry point table 601 are spread across the second sub-table 650 of the second entry point 

5 table 63 1 and the third sub-table 680 of the third entry point table 66 1 . 

An embodiment of the method according to the invention provides the 
possibility of combining streams of audiovisual information created in accordance with flow 
chart 300 to one stream. This will be further explained with reference to Figs. 7A, 7B and 7C. 

Fig. 7A shows a first stream of audiovisual information 700 with a first entry 

10 point table 701 and a second stream of audiovisual information 730 with a second entry point 
table 73 1 . These two streams of audiovisual information are combined to a third stream of 
audiovisual information 760 witti a third entry point table 761, as is shown in Fig. 7B. The 
thkd entry point table 761 is formed by combining the first entry point table 701 and the 
second entry point table 73 1, which is shown in Fig. 7C. 

15 To support the combination of two streams of audiovisual information as 

shown in Figs. 7A and 7B, the standard entry point table 500 shown in Fig. 5 is extended by 
two extra parameters in addition to the parameters already known. These known parameters 
of the first entry point table 701 are a fibrst counter 711 indicating the number of entry pouits 
in the first entry point table 701, and a first interval indicator 712 indicating tiie interval 

20 between two entry points. The two parameters, which are new with respect to the standard 
entry point table 500, are a first start interval indicator 713 and a first end interval indicator 
714, Furthermore, the first entry point table 701 comprises a first sub-table 720 with 
references to entry points. The second entry point table 731 comprises elements which are 
equal to those in the first entry point table 701 . The fimctions of the extra parameters will be 

25 apparent from the following description. 

To combine the first stream of audiovisual information 700 and the second 
stream of audiovisual information 730 to the third stream of audiovisual information 760, the 
first entry point table 701 and the second entry point table 73 1 are combined to the third entry 
point table 761, as described hereinbefore. In this way, the third entry point table 761 

30 comprises two sub-tables which are formed by the first entry point table 701 and the second 
entry point table 73 1 . Furthermore, the third entry point table 761 comprises a third counter 
771 indicating tiie number of sub-tables in the flaird entry point table 761. Moreover, tibe third 
entry point table 761 comprises a first table length indicator 775 for indicating the length of 
the first entry point table 701, and a second table length indicator 776 for indicating the 
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length of the second entry point table 731 . The table length mdicators may also comprise 
addresses of the location of the sub-tables in a combined entry point table. If the third stream 
of audiovisual information is combined with a plurahty of further streams of audiovisual 
information, a further entry point table is created, which comprises a plurality of entry pomt 
tables as sub-tables. 

The tiiree references to entry points in the first sub-table 720 of the first entry 
point table 701 refer to entry points in the first part of the third stream of audiovisual 
information 760. As is shown m ihe Figure, the last interval of the first stream of audiovisual 
informiation is smaller than the standard interval. To be able to refer satisfactorily to the start 
of the second stream of audiovisual information 730 in the third stream of audiovisual 
information 760 after the combining action, the first end interval mdicator 714 is 
incorporated in the first entry point table 701. 

In the example shown in Fig. 7 A, the start interval of the second stream of 
audiovisual information 730 is also smaller than the standard interval of the second stream of 
audiovisual information 730. To be able to refer satisfactorily to the first entry point of the 
second stream of audiovisual information 730 in the third stream of audiovisual information 
760, the second entry point table 731 incorporates a second start interval indicator 743. 

For reasons of compatibility, the first start interval indicator 713 is 
incorporated in the first entry point table 701 and a second end interval indicator 744 is 
incorporated in the second entry point table 73 1 . 

A combined entry point table is thus obtained in the manner presented as an 
embodiment of the method of combining two streams of audiovisual information. Entry point 
tables can be combined until an entry point table is obtained which is larger than a 
predetermined maximum size. This maximum size can be defined by the number of sub- 
tables of the entry point table, the size of the entry point table in bytes or by the number of 
entry points of the entry point table. 

If the entry point table exceeds a predetermined size, the entry points of the 
combined stream of audiovisual information should be redefined in accordance with an 
embodiment of ttie invention. In accordance with a fiarther embodiment of the invention, the 
number of entry points in the sub-tables of the combined entry point table can be halved in 
accordance with the method described with reference to Fig. 3. 

Different embodiments of the entry point table have thus been presented, with 
a dififerent number of parameters. Dependent on the need, a user of the invention may choose 
the embodiment shown in Fig. 5, Fig. 6C or Fig. 7C, or combinations of these embodiments. 
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Figs. 8A, 8B, 8C, 8D and 8E show embodiments of the invention as variants 
of the embodiments shown in Figs. 3, 4A, 4B, 4C and 4D. If an entry point table is filled in 
accordance with the method described with reference to Fig. 3, 50% to 100% in the entry 
point table is filled. This does not always result in an optimal situation. To optimize the 
situation, the interval between two entry points is not doubled but increased by, for example, 
50% if the entry point table exceeds a predeteraiined value. 

Fig. 8 A shows a stream of audiovisual uiformation 800 which is recorded in 
accordance with a method as an embodiment of the invention, using an entsy point table 801 
and two entry points, with a mutual distance of the first interval 8 1 1 . In the example shown in 
Figs. 8A, 8B, 8C, 8D and 8E, the entry point table 801 has the maximum size when it 
comprises six entry points. Fig. 8B shows the stream of audiovisual information when it has 
further been recorded and has six entry points. Since six is the maximxrai number of entry 
points, entry points are defined again in order that the interval between two entry points is 
50% larger than the interval in Fig. 8 A. To prevent the entry points firom being completely 
redefined, the entry points may already be stored in a memory when a previous part of the 
stream of audiovisual information is beiag recorded. Consequently, the entry points do not 
need to be redefined. This is a great advantage because it is necessary to work one's way 
through the entire stream of audiovisual information 800 if the entry points are to be 
(re)defined. 

Moreover, a number of entry points may be re-used anyway when redefining 
the interval between two entry points. This will be evident when comparing Figs. 8B and 8C: 
entry point 804 may be used both before and after redefinition of the stream of audiovisual 
information. 

Entry points are denoted by reference nmnerals in Figs. 8A, 8B, 8C, 8D and 
8E, This has been done to indicate in how far previously defined entry points can be re-used 
in a later stage of the recording process. 

In this way, 66% to 100% of the entry point table 801 has been filled. 

Fig. 9A shows a circuit 900 for playing back a record carrier on which 
information has been stored by means of the method according to the invention. Fig. 9B 
shows an apparatus 950 as an embodiment of the playback apparatus according to tiie 
invention. The apparatus 950 comprises the circuit 900. 

The circuit 900 comprises an optical pick-up unit 904 for reading information 
from a record carrier 920, which information is stored on the record carrier 920 by means of 
the method according to the invention. The information read firom the record carrier 920 is 
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passed on to a processing unit 901 . The processing unit 901 can send the data directly to a 
D/A converter (DAC) 902. The processing xmit can also flirther process the infomaation from 
the optical pick-up unit before sending it to the DAC 902, This may be, for example, 
decompression or restoring errors that have occurred when reading information from the 
5 record carrier 920. The information is sent in an analog form from the DAC 902 to a 

reproduction device for reproduction. In the presented embodiment, the reproduction device 
comprises a display screen 911 and a loudspeaker 912. It will be evident to those skilled in 
the art that the reproduction device may alternatively comprise one of both. 

In addition to the circuit 900, the playback apparatus 950 has an opening 951 
10 for introducing a record carrier, keys 960 for operating the apparatus 950 and a first 

connection for coupling the display screen 91 1 to the apparatus 950 and a second connection 
for coupling the loudspeaker 912 to the apparatus 950. 

The keys 960 enable a user of the apparatus 950 to navigate through the 
infomiation displayed on the display screen 91 1 and reproduced via the loudspeaker. Before 
15 displaying a stream of audiovisual information, an entry point table associated with the 
stream of audiovisual information is stored in a memory 903 of the circuit 900. Since the 
entry point table does not exceed a predetermined value, a fixed quantity of space 925 can be 
allocated in the memory 903. This has the advantage that a possible buffer overflow is 
prevented in this way and that it is clearly known how much space in the memory 903 is 
20 available for fiirther s^plications of the apparatus 950. 

When the user navigates through tibte stream of audiovisual information by 
means of the keys 960 and makes use of the fast-forward option, the optical pick-up unit 904 
jumps from entry point to entry point in the stream of audiovisual information. This is done 
by reading the entry points of the entry point table from the memory. The processing unit 901 
25 can find the locations of the entry points on the record carrier 920 by means of the position of 
a shafl: 906 which sets the record carrier 920 in motion and by feedback of a motor 905 which 
drives the shaft 906 and is coupled to the processing unit 901, and by means of the position 
of the optical pick-up unit 904. This enables the user to navigate through the stream of 
audiovisual information. 

30 It will be evident to those skilled in tiie art that the description of the invention 

is not limitative and tiiat several variations are possible. For example, it is also possible to 
add an extra reference to the start of the stream of audiovisual information to tiie entry point 
tables so that the stream of audiovisual information does not directiy have to be stored after 
the entry point table. Moreover, different additions to the method as described by means of 
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the flow chart in Fig. 3 are of course alternatively possible. It is also possible to process 
information before it is stored on a record carrier. This, however, does not depart from the 
scope of the invention. 

In Fig. 1, the circuit 100 is adapted to perform the method according to the 
invention. In a further embodiment of the invention, the method according to the invention is 
performed by means of a universal computing unit such as a personal computer. This is 
effected by programming a processing unit of the personal computer in such a way that it can 
perform the method according to the invention. The instmctions for programming the 
processing unit are stored on a record carrier. 

All this has been shown in Fig. IDA and Fig. lOB. Fig. IDA shows a floppy 
1010 as an embodiment of the record carrier comprising computer-readable and executable 
instructions according to the invention. The floppy 1010 can be read by a personal computer 
1020 by means of a floppy drive 1021. The instructions stored on tiie floppy 1010 are passed 
on via the floppy drive 1021 to a processing unit 1022 enabling the processing unit 1022 to 
perform the method according to the invention. 

The processing vmit 1022 controls a special signal-processing unit 1023. In the 
embodiment shown, the special signal-processing xmit 1023 is fiirther connected to a 
microphone 1024 and a writing unit 1025. In the embodiment shown, the writing unit 1025 is 
ad^ted to store information on an optical disc. It will be evident to those skilled in the art 
that this is not limitative to the scope of the invention, because different storage media may 
be used alternatively. 

The microphone 1024 is adapted to convert a sound signal into an electric 
signal. This electric signal is processed by the special signal-processing unit 1023. One of 
these processing operations is the conversion of an analog signal to a digital signal, but this is 
not limitative. Entry points for the information are generated by means of the method 
according to the invention, using the processing unit 1022 and the special signal-processing 
imit 1023. An entry point table is also generated. Subsequently, the writing xmit 1025 stores 
the information together with the entry point table on a record carrier. 

In the embodiment described, the data stream to be stored on a record carrier is 
presented as a stream of audiovisual information. However, it will be evident to those skilled 
in tiie art that different data streams such as computer programs can be stored on tiie record 
carrier, which programs have been indexed by means of the method according to the 
invention. 
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In summary, fhe invention relates to a method and an apparatus for defining 
entry points for a data stream, in particular a stream of audiovisual information. Entry points 
in the stream are defined at a predetermined interval. This may be a time interval, a byte 
interval or any other interval. It is an object of the invention to provide an entry point table 
5 having a limited size. This object is achieved by increasing the interval between entry points 
if the table exceeds a predetermined size. This size may be defined in bytes, in the number of 
entry points or even in the number of sub-tables. After redefinition of the interval between 
entry points, entry points are redefined. The invention also relates to an apparatus for 
defining the entry points and to a record carrier witti a data stream incorporating entry points 
1 0 defined by the method according to the invention. 



